// 冒泡排序
void BubbleSort(int *arr,int n)
{
    int end = n;
    while (end)
    {
        int flag = 0;
        for(int i =1;i<end;++i)
        {
            if(arr[i-1]>arr[i])
            {
                int tem = arr[i];
                   arr[i] = arr[i-1];
                   arr[i-1] = tem;
                   flag = 1;
            }
        }
        if(flag == 0)
        {
            break;
        }
        --end;
    }
}
